package com.demo.java.OD301_350.OD329;

import java.util.*;

/**
 * @author bug菌
 * @Source 公众号：猿圈奇妙屋
 * @des： 【最长公共后缀(B卷)】问题
 * @url： https://blog.csdn.net/weixin_43970743/article/details/146119699
 */
public class OdMain {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        // 读取并处理输入字符串
        String[] strings = sc.nextLine().replace("[", "")
                .replace("]", "")
                .replace("\"", "")
                .split(",");

        // 假设第一个字符串作为公共后缀的初始值
        String pre = strings[0];

        // 遍历后面的字符串进行后缀比较
        for (int i = 1; i < strings.length; i++) {
            String str = strings[i];
            int j = 1;
            // 找到当前两个字符串的最大公共后缀长度
            while (pre.length() - j >= 0 && str.length() - j >= 0 &&
                    pre.charAt(pre.length() - j) == str.charAt(str.length() - j)) {
                j++;
            }

            // 如果没有公共后缀，返回 "@Zero"
            if (j == 1) {
                pre = "@Zero";
                break;
            }

            // 更新公共后缀
            pre = pre.substring(pre.length() - j + 1);
        }

        // 输出最终的最大公共后缀或 "@Zero"
        System.out.println(pre);
    }
}